Competitive Rumour Spread in Social Networks

نویسندگان

  • Yongwhan Lim
  • Asuman Ozdaglar
  • Alexander Teytelboym
چکیده

We consider a setting in which two firms compete to spread rumors in a social network. Firms seed their rumors simultaneously and rumors propagate according to the linear threshold model. Using the concept of cascade centrality introduced by [19], we provide a sharp characterization of networks that admit pure-strategy Nash equilibria (PSNE). We provide tight bounds for the efficiency of these equilibria and for the inequality in firms’ equilibrium payoffs. The model can be extended to rumors of different persuasiveness.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rumour spreading on graphs

How does gossip spread? How do technologies diffuse within or across societies? How do fads and fashions take hold? How do people learn about job opportunities or recruit workers? All these are examples of information spread over social networks, networks of friendship, family and acquaintance. They play a role in everything from the smooth functioning of economies to the maintenance of social ...

متن کامل

Theory of Rumour Spreading in Complex Social Networks

We introduce a general stochastic model for the spread of rumours, and derive mean-field equations that describe the dynamics of the model on complex social networks (in particular, those mediated by the Internet). We use analytical and numerical solutions of these equations to examine the threshold behaviour and dynamics of the model on several models of such networks: random graphs, uncorrela...

متن کامل

Learning Reporting Dynamics during Breaking News for Rumour Detection in Social Media

Breaking news leads to situations of fast-paced reporting in social media, producing all kinds of updates related to news stories, albeit with the caveat that some of those early updates tend to be rumours, i.e., information with an unverified status at the time of posting. Flagging information that is unverified can be helpful to avoid the spread of information that may turn out to be false. D...

متن کامل

The rumour spectrum

Rumour is an old social phenomenon used in politics and other public spaces. It has been studied for only hundred years by sociologists and psychologists by qualitative means. Social media platforms open new opportunities to improve quantitative analyses. We scanned all scientific literature to find relevant features. We made a quantitative screening of some specific rumours (in French and in E...

متن کامل

Knowledge Transfer and Rumour – Have We Missed Something?

Knowledge Management places informal social networks in a positive light. Established ties between people enable communication and knowledge transfer to take place. Key Knowledge Management concepts such as Communities of Practice and Social Network Analysis reinforce further the value placed in the social networks. Yet disciplines such as psychology and sociology have been examining rumour and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016